package com.zang.everyday;

/**
 * @Author: ZVerify
 * @Description: https://leetcode.cn/problems/minimum-add-to-make-parentheses-valid/solution/
 * @DateTime: 2022/10/4 10:04
 **/
public class 使括号有效的最小添加 {

    // 这道题真的配不上 medium

    // 其实这道题就是匹配括号我们就比较组成括号之后剩余的未被匹配的个数就好了而且一旦右括号右边出现的左括号又边的右括号不能匹配他左边的左括号
    // 此时就说明了)(这样的不能匹配那么我们遍历一遍然后遇到右括号就看一下前边有没有左括号，而不能使用左括号判断有没有右括号

    public int minAddToMakeValid(String s) {
        int index = 0;
        int right = s.length()-1;
        int k = 0,v=0;
        while (index<=right){
            if (s.charAt(index)=='('){
                k++;
            }else {
                if (k!=0) k--;
                else v++;
            }
            index++;
        }
        return k+v;
    }
}
